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LEAVITT i?-ALGEBRAS OVER COUNTABLE GRAPHS 
EMBED INTO L 2 ,r 

NATHAN BROWNLOWE AND ADAM P W S0RENSEN 


Abstract. For a commutative ring R with unit we show that the Leavitt path 
algebra Lji(E) of a graph E embeds into L 2 it precisely when E is countable. 
Before proving this result we prove a generalised Cuntz-Krieger Uniqueness 
Theorem for Leavitt path algebras over R. 


1. Introduction 

In [22] Leavitt introduced a class of rings R , which fail to possess the Invariant 
Basis Number Property in a strong sense. A ring R does not have invariant basis 
number if there exist m, n £ N, to 7 ^ n, with R m = R n as modules; such a ring 
is said to be of module type (to, n ) if to is the smallest natural number such that 
Rm ^ j^k £ or some > m an d jf n > m i s the minimal natural number with R m = 
R n . For K a field and m,n any pair of natural numbers with 1 < to < n, Leavitt 
introduced what is now called the Leavitt algebra LK{m,n), which is an algebra 
over I\ of module type (m,n). Furthermore the Leavitt algebras are universal for 
their module type. 

In P3] Cuntz introduced a class of C*-algebras now referred to as Cuntz al¬ 
gebras. While it was not realised at the time the Cuntz algebras O n are natural 
C'*-algebraic analogues of the Leavitt algebras Lk{ 1, n) — they are universal for the 
same defining relations (in each their category) and Ac (A n) is dense in O n . Partly 
for this reason we denote by L n r from here on out. Cuntz algebras have 

by now been generalised in many different ways, including by the Cuntz-Krieger 
algebras of [IS] and the more general C *-algebras associated to directed graphs 
mm- Graph C*-algebras have become their own industry in C*-algebra theory, 
and have recently been used in the ongoing classification of C*-algebras program 
mm- Inspired by the success of graph C*-algebras, Abrams and Aranda Pino 
[3] and, independently, Ara, Moreno and Pardo [TO] generalised Leavitt algebras by 
introducing Leavitt path algebras associated to directed graphs. Since the appear¬ 
ance of Emn] Leavitt path algebras have enjoyed a similar amount of attention 
as their C*-algebraic cousins, including Tomforde’s work on Leavitt path algebras 
with coefficients in arbitrary (unital) commutative rings [29]. For an account of the 
history of Leavitt path algebras see the excellent survey paper |T]. 

One of the main trends in Leavitt path algebras has been a desire to get a purely 
algebraic version of the celebrated classification theorem of Kirchberg and Phillips. 
The Kirchberg-Phillips Theorem (see [19, [24] and [20]) shows that a class of purely 
infinite C'*-algebras are completely classified by their K-theory. In a precursor to 
his proof of this classification theorem, Kirchberg proved three seminal theorems, 
which have been labelled “Kirchberg’s Geneva Theorems” (see MR1780426): 

(1) A separable C*-algebra is exact if and only if it is a sub-C*-algebra of the 
Cuntz algebra 0 2 \ 
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( 2 ) A g) 0 2 is isomorphic to 0 2 if and only if A is a unital, simple, separable 
and nuclear C*-algebra; and 

(3) if A is a separable, simple, nuclear C'*-algebra, then A is isomorphic to 
A ® Oqo if and only if A is purely infinite. 

While there are many similarities between the theories of graph C *-algebras and 
Leavitt path algebras, the algebraic analogues of the Geneva Theorems have pro¬ 
vided some of the most striking differences between them so far. Ara and Cortinas 
studied the Hochschild homology of tensor products of Leavitt path algebras in [ 8 j, 
and concluded that the natural algebraic version of Geneva Theorems (2) and (3) 
do not hold. In particular, Ara and Cortinas show that for K any field L 2 r ®L 2 k 
is no10Morita equivalent to L 2 k, thus providing a counterexample to (2). In fact 
they show that L 2: k ® L 2 r cannot be isomorphic to any Leavitt path algebra. 
They also show that Loo. a: ® Lk{E ) is not Morita equivalent to Lr(E) for a class 
of graphs E, thus providing a counterexample to (3). The result E 2 ^k®L 2 ^k L 2 ^r 
was also proved independently by Dicks and by Bell and Bergman. Both proofs are 
unpublished but are described by Abrams in [T] Section 3.5]. 

In this paper we commence an investigation into a possible algebraic analogue 
of Geneva Theorem (1). Rather than attempt a complete generalization, we take 
the more modest approach of investigate whether all Leavitt path algebras over 
R embed into L 2 r. Our main result is that the Leavitt path algebra Lr(E) of 
any countable graph E does indeed embed into L 2 r. It is not hard to see that 
countability is a necessary assumption: a result of ]5] implies that L 2 .r has at 
most countable dimension and Leavitt path algebras of uncountable graphs contain 
uncountable linearly independent subsets, which means they cannot possibly embed 
into L 2 r. 

To establish the injectivity of the embeddings Lr{E) °a L 2 r we have proved a 
generalised Cuntz-Krieger Uniqueness Theorem for arbitrary graphs, in the spirit 
of Szymanski’s Unqueness Theorem for graph C*-algebras [2SJ Theorem 1.2]. Our 
Uniqueness Theorem generalises the Cuntz-Krieger Uniqueness Theorem proved by 
Tomforde [29] Theorem 6.5] for graphs in which every cycle has an exit (Condition 

(L))- 

2. Background 

A directed graph E = {E° ,E 1 ,r,s) consists of sets E° and E 1 , and maps 
r, s: E 1 -a E°. We call a graph E countable if E° and E 1 are countable, and un¬ 
countable otherwise. We call elements of E° vertices, and elements of E 1 edges. The 
maps r and s are called the range and source maps, respectively. A vertex v £ E° 
is called a sink if s^ 1 (w) = 0 , and is called an infinite emitter if |s^ 1 (u)| = 00 . 

A path in a graph E is a sequence of edges a = e\e 2 ... e n with r^ef) = s(ej + 1 ) 
for all 1 < i < n — 1. A path of n edges is said to have length n. The set of paths 
of length n is denoted E n , and the set of all finite paths is denoted E* = U^L 0 E n . 
The range and source maps extend to finite paths in the obvious way. A cycle 
a = ei... e n is a path of length at least one which satisfies s(a) = r(a). Cycles are 
also called closed paths in the literature. A cycle is called vertex simple if no vertices 
are repeated. An exit for a path a = ei... e n is an edge e such that s(e) = s(e^) 
and e 7 ^ ei for some 1 < i < n. A graph E satisfies Condition (L) if every cycle has 
an exit. 

An infinite path in a graph E is an infinite sequence of edges eie 2 ... with 
r(ei) = s(ej+i) for all i > 1. We denote the set of infinite paths by E°°. 


1 I bis is in contrast to O 2 0 O 2 — O 2 , which was used in the proof of Theorems (1) and (2), 
but was published by Rprdam in m (and proved earlier by Elliott). 
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Definition 2.1. Given a graph E we define (E 1 )* to be the set of formal symbols 
{e* : e £ E 1 }. In the literature, elements e* are called ghost edges, and elements of 
E 1 are called real edges. We also require the set of formal symbols {z>* : v £ E 0 }, 
but we insist that v* = v. For a = e\ ... e n we define a* = e* ... e*. 

The following definition first appeared in [3j (and appeared earlier in [3] in a less 
general setting). 

Definition 2.2. Let E be a directed graph and I\ a field. The Leavitt path algebra 
of E with coefficients in K , denoted Lk{E), is the universal A'-algebra generated 
by a family {v, e, e* : v £ E°, e £ E 1 } satisfying 

(1) {u : v £ E 0 } consists of pairwise orthogonal idempotents; 

( 2 ) s(e)e = er(e) = e for all e £ A 1 ; 

(3) r(e)e* = e*s(e ) = e* for all e £ E 1 ; 

(4) e*f = 5 e jr(e) for all e, / £ E 1 ; and 

(5) v = Es(f)=v ff* f° r v £ E° with 0 < |s - 1 (u)| < oo. 

If S' is a ring and {v,e, e* : v £ E°, e £ E 1 } C S is a collection satisfying (l)-(5) 
above, we call this collection a Leavitt E-family in S. 

In j22, Definition 3.1] the definition of a Leavitt path algebra was generalised 
to include more general coefficients. For E a directed graph and R a commutative 
ring with unit, the Leavitt path algebra with coefficients in R , denoted Lr(E), is 
the universal R-algebra generated by a Leavitt A-family. Recall from [221 Propo¬ 
sition 3.4] that the elements {i>,e, e* : v £ E° , e £ E 1 } of the Leavitt .E-family 
generating Lr(E) are all nonzero. Moreover, that 

Lr(E) = span fl {a/3* : a, ft £ E* with r(a) = r(/3)}, 

and rv 0 for all v £ E° and 0 r £ R. Also recall that by [221 Proposition 4.9] 
the set E* and the set of all ghost paths are both linearly independent sets. 

The map a/3* H > fa* extends to an R-linear involution of Lr(E). 

Standing Assumption. Throughout this paper R will always be a commutative 
ring with unit. 

We will be focussed on the graph 

(21) »oo 


and its Leavitt path algebra L 2 ,r, which is the universal A-algebra generated by 
elements a,a*,b,b* satisfying 


( 2 . 2 ) 


= b*b= 1 = , 


+ bb*. 


From these relations we see that aa*a = a and b*bb* = b *, and hence b* a = 
b*(aa* + bb*)a = b*a + b*a. So b*a = 0, and a similar argument gives a*b = 0. 
Hence the universal R-algebra generated by a and b satisfying (2.2) is indeed the 
Leavitt path algebra for the above graph. 

Note that when I? is a field K , L 2 ,a is the Leavitt algebra of module type (1, 2). 


Definition 2.3. Let A be an involutive R-algebra. We call an element u £ A a 
unitary if u*u = uu* = 1. We call an element p £ A a projection if p = p 2 = p*. 
We say that two projections are Murray-von Neumann equivalent, written p\ ~ p 2 , 
if there exist x such that pi = xx* and P 2 = x*x. If two projections pi,P 2 are 
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Murray-von Neumann equivalent, we can choose a witness x such that xx*x = x 
(see m Proposition 4.2.2]). 

Remark 2.4. The equivalence relation introduced above is often referred to as ’in¬ 
equivalence to distinguish it from the equivalence relation on idempotents given by 
letting e, / be equivalent if there exist x, y such that e = xy and / = yx. In general 
these notions of equivalence do not coincide, for instance they do not coincide on 
M 2 ( Q), see 0 Theorem 1.12] for details and a much more general statement. The 
authors thanks Pere Ara for pointing out the difference to them. 

Definition 2.5. Let R be a commutative ring with unit and let A be an involutive 
i?-algebra. A partial unitary is an element u £ A with u*u = uu* = p for some 
projection p £ A. 

The subalgebra of A generated by the partial unitary u and p is a ^-homomorphic 
image of Lr[z, z~ l ], the Laurent polynomials over R. This allows one to apply any 
Laurent polynomial to u. More elaborately: 

Remark 2.6. L.r[ 2 , z _1 ] is the universal i?-algebra generated by the partial uni¬ 
tary z\ that is, if u £ A is a partial unitary there exists a ^-homomorphism 
0: Lr[z, z~ x ] A such that 

<f)(z) = u, <^(z -1 ) = u*, and <j)(l) = p. 

Let q be a polynomial in Lr[z,z~ 1 } and write 

m 

q ( z ) = knZ,n 

n——m 

where each k n £ R. Then 

— 1 m 

<t>{q)= ^2 k n(u*)~ n +P + k n U n . 

n=—m ri—1 

In our notation we will omit the map <j> and simply write q(u). 

Definition 2.7. Let R be a commutative ring with unit and let A be an involutive 
A-algebra. We say a partial unitary u £ A has full spectrun^ if q(u) ^ 0 for all 
nonzero q £ I?[a;]. 

Note that if u has full spectrum, then q(u) ^ 0 for all nonzero Laurent polyno¬ 
mials q. 

Example 2.8. The most basic example of a full spectrum partial unitary in a 
Leavitt path algebra is a cycle a without an exit. This follows because the set of 
paths of real edges is linearly independent (29( Proposition 4.9], and hence q(ot) ^ 0 
for all non-zero q £ I?[a;]. 

3. A GENERALISED CUNTZ-KRIEGER UNIQUENESS THEOREM 

We now prove a uniqueness theorem for Leavitt path algebras with coefficients 
in a unital, commutative ring R. This result generalises the uniqueness theorem 
of Tomforde ]2S Theorem 6.5], in which graphs are assumed to satisfy Condition 
(L), and is the algebraic analogue of Szymanski’s uniqueness theorem for graph 
C'*-algebras [25] Theorem 1.2]. (See also Nagy and Reznikoff’s uniquess theorem 
in jig.) 


2 This term comes from the notion of full spectrum in C*-algebra theory. 
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Theorem 3.1 (Generalised Cuntz-Krieger Uniqueness Theorem). Let E be a graph, 
R a commutative ring with unit, and <fi a ring homomorphism of Lr(E) into a ring 
S. Then cj> is injective if and only if the following conditions are satisfied: 

(Gl) <j>{rv) ^ 0 for all v £ E° and all r € R \ {0}; and 

(G2) <j>(q(a)) 0 for all cycles a without an exit, and all nonzero polynomials 

q £ R[x\. 

A version of this Theorem for fields can be derived either from [23 Proposition 2] 
or from m Proposition 3.1]. We work over rings rather than fields, so must do 
some extra work. 

To prove Theorem |3 .1 1 we study the ideal structure of Leavitt path algebras over 
a commutative ring. In Section 7 of [29] Tomforde carries out an investigation into 
so called basic ideals, which are ideals / with the property that if rv £ I for some 
nonzero r then v £ I. Here we will be interested in a different class of ideals, namely 
those that contain no elements of the form rv. 

Definition 3.2. An ideal I C Lr(E) is called vertex free if for r £ R and v £ E° 
we have 

rv £ I => r = 0. 


We now prove some structure results for vertex free ideals. We follow the proof 
of the Cuntz-Krieger Uniqueness Theorem [29] Theorem 6.5], but we keep track of 
what happens at cycles without exits. Our goal is to show that, in a certain sense, 
vertex free ideals come from cycles without exits, see Proposition 3.5 for a precise 
statement. 

In the following two lemmas E is a graph, R is a commutative ring with unit 
and we work in Lr(E). 


Lemma 3.3. For every nonzero vertex free ideal I there exists a vertex u £ E°, 
cycles /3i, fa, ■ ■ ■, fin based at u, and elements ro, ry ,..., r n £ R \ {0} such that 

n 

o^r 0 u + Y:nfa e i. 

4=1 


Proof. Since / is nonzero, there is a nonzero x £ I. By [291 Lemma 6.4] we can 
assume that £ is a polynomial in real edges. As E° form a set of local units for 
Lr(E), we can find some u £ E° with y = ux 0. Since / is vertex free, y has the 
form 

m 

y = S 0 U + Y^ Sj'Yj, 

.7=1 

for Sj G R, nonzero for j ^ 0, and 7 j distinct paths of positive length with source 
u. 

We now claim that there exists a nonzero z G / of the form 

k 

( 3 . 1 ) z = tpu + YtiPu 

1=1 

where to,ti,... ,tk are all nonzero, and /3 1 distinct paths of positive length with 
source u. If So ^ 0, then z = y does the job. If s 0 = 0, we relabel the terms of y so 
that [71] < I72] < • • • < 17m 1 1 and consider Then 

m 

7 *V = Sir(7i) + 7j- 

j =2 

Since I is vertex free, at least one of the 7 * 7 ^ is nonzero, and since 71 has minimal 
length among the y,, whenever 7 * 7 j is nonzero it is a path of positive length with 
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source r( 71 ). Thus 


lit) = si?’(7i) + ^n/?£ 

l —2 


for some non-zero ri £ R and distinct paths p 1 with source r( 7 i). By [29] Proposi¬ 
tion 4.9] E* is linearly independent in Lr(E), so since si 7 ^ 0 and since all the Pi 
have positive length we have 7 i?/ 7 ^ 0. Hence z = "/ly has the desired form. 

Now, fix z of the form (3.1) and consider w = zu £ I. We have 

w = t 0 u+ tiPi- 

{l-.s(Pi)=u=r(pi)} 


Since to 7 ^ 0 and / is vertex free, the set {/ : s(fii) = u = r (/?;)} is nonempty and 
so w has the desired form. As we noted in our construction of z, since to 7 ^ 0 and 
all the Pi have positive length, we have w / 0 . □ 


Lemma 3.4. Let Pi, P2, ■ ■ ■, P n be distinct cycles all based at some vertex u £ E°. 
If cycles based at u have exits, then there exists 7 £ E* with s( 7) = u and such that 
7* Pi'y = 0 for all i = 1,2,... ,n. 


Note that either all cycles based at a vertex u have exits, or no cycle based at u 
has exits, which explains the wording of the above lemma. In the latter case there 
is a cycle a of minimal length based at u and all other cycles are of the form a". 


Proof of Lemma \3.f\ Pick a cycle r based at u of minimal length. Since r has an 
exit we can write r = yis for p £ E*,is £ E* \ E° with |s -1 (r(/z))| > 2. Let 
/ £ s~ 1 (r(p)) be distinct from the first edge in v. Fix an to € N such that r m is 
longer than all the pi, and put 

7 = r m pf. 

To compute pi'y we look at two cases. First suppose that Pi is an initial segment 
of r m . Since r is a cycle of minimal length and pi is a cycle we have pi = r k for 
some 1 < k < to. Hence 


7* Pi'y = f*yi*(T*) m T k T m yf = f*y,*r k yf = /»pr fe "V/ = /* = 0 


since / is distinct from the first edge in v. 

Now suppose Pi is not an initial segment of r m . Then (r rn )*Pi = 0, and hence 

1* Pci = 0. □ 


Proposition 3.5. Let E be a graph and R a commutative ring with unit. If I C 
Lr(E) is a non-zero vertex free ideal, then I contains a nonzero element of the 
form 

n 

S 0 U + ^2 SiCp, 

i =1 

for some vertex u £ E°, a cycle with no exits a based at u, and so, Si,..., s n £ R 
not all zero. 


Proof. Since I is vertex free we can apply Lemma 3.3 to find a nonzero w £ I of 
the form 


w = r 0 u + ^2 r iPi 


i= 1 


for some vertex u £ E°, cycles Pi,P2, ■ ■ ■, Pn based at u, and r 0 , r±,... ,r n £ f?\{ 0 }. 
If cycles based at u had exits, we could apply Lemma [3~T| to find a path 7 £ E* 
with s( 7 ) = u and 7*^7 = 0 for all i = 1,2,..., n. Hence 


n 

= r 0 7*«7 + ^2 = r or{ 7 ), 

2=1 
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which contradicts that I is vertex free. We conclude that cycles based at u do not 
have exits. Since this is the case, there is a cycle a based at u of minimal length. 
Furthermore all the /3j must have the form /3j = a ki for some ki £ N. So w has the 
desired form (by padding the sum with zero elements if necessary). □ 

Proof of Theorem \3.1\ The “only if” direction is immediate. For the “if” direction 
suppose that (f: Lr(E) —► S satisfies (Gl) and (G2). Suppose for contradiction 
that I = ker <j> is nonzero. We know from (Gl) that I is a vertex free ideal. Then 
by Proposition |3.5| there is a nonzero element x £ I of the form 

n 

X = SqU + SiCX 1 , 

»=1 

for some vertex u £ E°, a cycle with no exits a based at u, and elements so, Si,..., s n 
in R not all zero. This means the nonzero polynomial q(x) = XuLo SiXl R\ x \ 
satisfies 

(f(q(a)) = 0, 

which contradicts (G2). Hence we must have I = {0}, and <j> is injective. □ 

We can rephrase the Generalised Cuntz-Krieger Uniqueness Theorem for *- 
homomorphisms into involutive i?-algebras. It is this result we apply in the next 
section. 

Corollary 3.6. Let E be a graph, R a commutative ring with unit, and <j> a *- 
homomorphism of Lr(E) into an involutive R-algebra A. Then <fi is injective if 
and only if the following conditions are satisfied: 

(1) < p(rv) 7 ^ 0 for all v £ E° and all r £ R \ {0}; and 

(2) (j>{a) has full spectrum in A for every cycle a without an exit. 

Proof. Since for any cycle a without an exit, and for any q(x) £ we have 

<j>{q{a)) = q{<t>{a)), it follows that (2) is equivalent to (G2). The result now follows 
from Theorem 13.II □ 


4. Embedding L r (E) into L 2 .r 

The main result of this paper is the following. 

Theorem 4.1. Let R be a commutative ring with unit and let E be a directed 
graph. If E is countable, then there is a *-algebraic embedding of the Leavitt path 
algebra Lr(E) into L 2 R , and if E° is finite, then this embedding can be chosen to 
be unital. If E is uncountable then there is no embedding of L R (E) into L 2 ,r as 
R-modules. 


As discussed in the introduction, a dimension argument shows that Lr(E) cannot 
embed into L 2 r for uncountable E. 

The first step in proving that the countability of E is sufficient for such an 
embedding is to show that the unit in L 2 .r may be broken into countably many 
pairwise orthogonal projections that are all Murray-von Neumann equivalent to the 
unit. This will be done in Proposition |4.3[ but first we prove a lemma. 


Lemma 4.2. Let R be a commutative ring with unit and let p £ L 2 r be a projec¬ 
tion. If p ~ 1, in the sense of Definition 2.3 then 


(i) rp^O for all r £ R \ {0} and 
(ii) pL 2 rp = L 2 r as *-algebras. 
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Proof. Since p ~ 1 we can find a f £ i 2 .fi such that t*t = 1 and tt* = p. For (i) 
suppose that rp = 0 for some r £ i?. Then 

0 = t*0t = t*rpt = rt*tt*t = rl. 

By m Proposition 4.9] this implies that r = 0. 

The map </>: T 2 .fi —> T 2 .fi given by <j>{x ) = txt* is a ^-homomorphism. Since 
(f)(1) = p it follows from (i) and the Cuntz-Krieger Uniqueness Theorem ([29] The¬ 
orem 6.5]) that <p is injective. As pt = t and t*p = t* we have that the image of (f> 
is contained in pL 2 Rp, and as <f>(t*xt) = pxp for all x £ L 2 r, the image of <f> is all 
of pT 2 ,fip. Hence (f) shows that L 2 ,r = pL 2 ,Rp as *-algebras, i.e. (ii) holds. □ 


Proposition 4.3. Let R be a commutative ring with unit. For every nonempty 
subset I C N there exist pairwise orthogonal nonzero projections {pi : i £ 1} C L 2 ,r 
such that 

(i) pi ~ 1, in the sense of Definition \2.S\ for all i; 

(ii) rpi 0 for all i and for all r £ R\ {0}; 

(Hi) Pi L 2 R pi = L 2 R for all i; and 

(iv) if I is finite, then {pi : * £ /} can be chosen so that ~^2 ieI Pi = 1 also holds. 


Proof. For each i £ I we define 


ti = a 1 b and pi = tit*. 


4.2 


that 


Since t*t, = b*(a l )*a l b = 1 we have that pi ~ 1. It follows from Lemma 
the pi satisfy (ii) and (iii). For i > j we have t*tj = ^(a'-iyb = 0, and for i < j 
we have t*tj = 6*a J-i 6 = 0. Hence the pi are pairwise orthogonal. 

For (iv) we may assume that / = {1,... ,n}. We will prove by induction on n 
that there exist orthogonal projections pi satisfying (i)-(iv). 

If n = 1 then we simply put pi = 1. Suppose now that our inductive hypotheses 
holds for all k < n — 1 and pick projections q\, q 2 ,... , q n -i satisfying (i)-(iv). Let 
t be such that t*t = 1 and tt* = q n -i. Define pi = qi if i < n — 1 and 


Pn- 1 = ta(ta)*, p n = tb(tb)*. 


Since (ta)*(ta) = a*t*ta = a*a = 1 it follows from Lemma 4.2 that p n -\ satisfy 
(i)-(iii). Similarly p n satisfies (i)-(iii). We see that 

Pn-iPn = taa*t*tbb*t* = taa*bb*t* = 0. 


For i < n — 1 we have 


PiPn- 1 = qitaa*t* = qitt*taa*t* = qiq n -±taa*t* = 0, 
and similarly pip n = 0. Thus pi,p 2 ,. ■ ■ ,p n are orthogonal projections, and since 
p n - 1 +p n = taa*t* + tbb*t* = t(aa* + bb*)t* = tt* = q n -i, 

we have 

n 

J^Pi = !’ 

i=l 

Which completes the induction and therefore shows that (iv) holds. □ 

To deal with graphs that have cycles without exits, we also need to find a full 
spectrum unitary in L 2 r. 

Proposition 4.4. There exists a full spectrum unitary in L 2 r. 
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Proof. Define 


u = aaa* + aba*b* + bb*b*. 

A routine calculation shows that u*u = uu* = 1. To see that u has full spectrum, 
we note that ua = a 2 , so for any n > 1 we have 


(4.1) 


u n a = a 


n+1 


Let q £ i?[a;] satisfy q(u) = 0. We aim to show that q must be the zero polynomial. 
We write 

k 

q( x ) = ^ •2 r nX n , 


n —0 


where each r n £ R. Using (4.1) we get 


0 = 0 ■ a = q(u) ■ a = ( ^ r n u n j a = ^ 


r n a 


n+1 


\n =0 


n —0 


Since we know from [221 Proposition 4.9] that {a n : n £ N} is a linearly independent 
set, we have r n = 0 for 0 < n < k. So q{x) is the zero polynomial. Since no nonzero 
polynomial in u is zero we conclude that u has full spectrum. □ 


Remark 4.5. How does one arrive at the particular u presented in Proposition |4.4| ? 
The crucial point in proving that u has full spectrum was that u 2 a = a 2 . To get 
a unitary with this property, we first looked for a unital endomorphism <p of T 2 ,r 
such that (f{a) = a 2 . It is well known, see e.g. [15] . that endomorphisms of the 
Cuntz algebra O 2 are in one-to-one correspondence with unitaries. Applying these 
ideas to Leavitt algebras we define u as 

u = <j)(a)a* + 4>{b)b*. 

We arrived at our particular u by putting 0(b) = aba* + bb*. Choosing endomor¬ 
phisms if n of L 2 ,r with ' if n (a) = a n one can construct many different full spectrum 
unitaries. 


Proposition 4.4 lets us embed Lr[z,z into I/ 2 ,r- So if we let C n denote the 


graph consisting of single vertex simple cycle of length n, then we have that Lr(Ci) 
embeds into L 2t R. The next lemma gives a concrete embedding of Lji(C n ) into L 2t R 
for all n. 


Lemma 4.6. Given pairwise orthogonal projections pi,P 2 , ,p n in L 2 .r withpi ~ 
1 for 1 < i < n there exists t\,t 2 , ■ ■ ■ ,t n in L 2 r such that 

(1) t*ti = p i+ i, for i < n, and t* n t n = pi, 

(2) tit* = pi, for all i, 

(3) tit*ti = ti, for all i, and, 

(4) v = t\t 2 ■ ■ ■ t n is a full spectrum partial unitary with vv* = pi = v*v. 


Proof. Because the projections are Murray-von Neumann equivalent, we can find 
ti, t 2 ,... , 1 £ L 2 r that satisfy (l)-(3) and an s £ L 2 r such that ss* = p n and 

s*s = 1. By Proposition |4.4| there is a full spectrum unitary u £ L 2 r. Let u = sus* 
and put 

t n = u (t\t 2 ■ ■ ■ t n - 1 ) . 

Observe that u*u = p n = uu*. 

We check that t n satisfies (l)-(3). Since 


tit i+ it* +1 t* = Upi+it* = Ut*tit* = Ut* 
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for i < n — 1, we have that 

t* n t n = (M2 ' ' • t n - 1) u*u (M2 ■ ■ ■ t n - 1 )* 
= M2 • ■■tn-2tn-\t* n -\tn 2 


■ ft 
l 2 l 1 


= tit* = Pi. 

So t n satisfies (1). Similarly, we see that 

= t-i+iPi+lti+l = ti-(-i t i_|_ 11^_|_ 1 1^_^ i = tj-iMi+li 

for i < n — 1. Hence 


t n t* = U (M 2 • • ■ tn-l)* (tlt 2 • • • tn-l) «* 

= Ut*_!t„_lU* = «P„U* 

= UU* UU* = p n . 


I.e. t n satisfies (2). Combining the above with the fact that 

p n u = ss* sus* = sus* = u, 

we get that 

tnt n t n = PnXn — Pn ^ (tlt2 * * * tn— l) = H (tit 2 ' ' ' tn— l) = t n . 

So t„ satisfies (3). 

Let u = t\t 2 ■ ■ -t n and let t = M 2 • • -tn-i- Then v = (ts)u(ts)*. Computations 
like above show that 


and that 

Hence 

and 


ts(ts)* = tss*t* = tp. n t* = tt* = p\, 

(■ ts)*ts = s*t*ts = s*p n s = s*ss*s = 1. 
vv* = (ts)u(ts)*(ts)u* (ts)* = (ts)uu* (ts)* = ts(ts)* = pi, 


V*V = (ts)u* (ts)*tsu(ts)* = ( ts)u*u(ts )* = ts(ts)* = Pi- 
So i> is a partial unitary. 

To see that v has full spectrum let q £ R[z] be such that q(v) = 0. Since 
v m = ((ts)w(ts)*) m = (ts)u m (ts)*, 

and similarly 

(■ v*) m = (fs)(u*) m (fs)* 

we see that 

0 = q(v) = ( ts)q(u)(ts )*. 

An argument similar to the proof of (ii) in Lemma 4.2 shows that conjugation by 
ts is an isomorphism of L 2 ji onto piL 2 .fiPi- So we must have q(u) = 0. Since u 
has full spectrum we conclude that q is the zero polynomial, and therefore v has 
full spectrum. □ 


Proof of Theorem \4- 1\ Arguing as in [5, Proposition 5 and Corollary 6], which is for 
fields but works for commutative rings, one sees that L 2 r has countable dimension 
as an i?-module. Suppose that E is uncountable, then E° is uncountable or E 1 
is uncountable. If E° is uncountable then it forms an uncountable set of linearly 
independent elements of Lr(E). If E° is at most countable and E 1 is uncountable, 
then there is some vertex u £ E° that emits uncountably many edges. In this case 
{ee* : s(e) = u} is an uncountable set of orthogonal projections, so it forms an 
uncountable set of linearly independent elements of Lp>(E). In both cases we have 
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an uncountable collection of linearly independent elements in Lr(E), hence there 
is no module embedding of Lr(E) into L 2 r. 

Suppose instead that E is countable. Since E° is countable we can use Proposi¬ 


tion 4.3 to get pairwise orthogonal nonzero projections {p v : v £ E 0 } C L 2 r such 
that p v ~ 1 and p v L 2 ,RPv — L 2 r for all v £ E°. If E° is finite, we know from (iv) 


of Proposition 4.3 that these projections can be chosen to sum to the identity. For 
each v £ E° with s _ 1 (T) /0 we can, since p v L 2i Rp v = L 2 r, use Proposition 4.3 


to choose pairwise orthogonal nonzero projections { q v e : e £ s 1 (c)} C p v L 2 ,Rp v 
such that ~ p v , and if |s _ 1 (u)| < oo, such that 

Pv = 

e£s -1 (i>) 


Then for each e £ E 1 we have 

Qe ^ ^ Pa(e) ~ 1 ~ Pr(e)- 

If e is not part of a cycle without an exit we use the definition of ~ to choose t e 
such that t e t* = q^ e \ t*t e = p r ( e ), and t e t* e t e = t e . For each vertex simple cycle 
a = eie 2 ■ ■ ■ e n without an exit, we use Lemma 4.6 to pick elements t ei such that 

t e , 2 ■ ■ ■ t en is a partial unitary 


s(ei) 


t ei t*. = qir' 1 , t* ei t ei = Pr( ei ), teit* ei t ei = t ei and t ei t e 
with full spectrum. 

We claim that {p v : v £ E 0 } and {t e ,t* : e £ E 1 } form a Leavitt Fl-family. By 
construction the p v are orthogonal projections. Furthermore we have 


Ps(e)te Ps(e)tet e te Ps(e)Qe ^ t e t e t e t e 


and 


tePr(e) — t e t e t e — t e . 


Applying the involution we get 


For e ^ / we have 


and we have 


Pr(e)t e i e Ps(e) t & . 

t* e t f = tlq^qfhf = 0 , 

t e t e = Pr(e) • 


Finally, if 0 <5 1 (v) < oo then 


tet *e= q e {e) = Ps(e)- 


e(Es — 1 (v 


eGs -1 (v) 


So {p v : v £ E 0 } and {t e ,t* : e £ E 1 } do indeed form a Leavitt E-family. 

The universal property of Lr(E) gives a ^-homomorphism (j >: Lr(E) —> L 2 r 
which takes the vertex projections in Lr(E) to the projections {p v : v £ E 0 }, 


and we know from part (iii) of Proposition 4.3 that rp v 7 ^ 0 for each v and for all 


r £ R \ {0}. Since for all cycles a without an exit the image <f>(a) is a full spectrum 
partial unitary by construction, it now follows from Corollary |3.6| that <t> is injective. 

Finally, in the case that E° is finite, we chose the projections p v to sum to the 
identity. Then </>(!) = 4>C}2veE 0 v ) = T1vge 0 Pv = 1- So <f> is unital, as claimed. □ 


Theorem |4.1| raises two natural questions. 

Firstly, keeping in mind that we are trying to get an algebraic version of the 
first of Kirchberg’s Geneva Theorems, we wonder if there are any E-algebras with 
a countable basis that do not embed into L 2 ^r. In [T3] we show that L 2; z ® E 2 ,z 
does not embed into E 2 ,z- However, we have no counterexamples outside of this 
specific case, so we ask the following question. 
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Question 4.7. Let K be a field. Does there exist a K-algebra A with a countable 
basis such that A does not embed into L 2 ,k ? 


The authors have been unable to come up with any such A , but we would find 
an affirmative answer to the above question quite surprising. 

The second natural question to ask was originally asked of us by the anonymous 
referee: is L 2 ,r the only Leavitt path algebra that admits embeddings of all other 
Leavitt path algebras of countable graphs? We thank the referee for this question, 
as well as suggesting Corollaries |4.9| and |4.10| below. 

The answer to this question is no. As an easy example note that L 2 ,r embeds 
unitally into L 2 .r ® L 2 ,r as a *-algebra by the map x K > ( x,x ). Hence by The¬ 
orem 4.1 all Leavitt path algebras of countable graphs embed (unitally, when it 
makes sense) into L 2 ,r © L 2 ,r as ^-algebras. We end this section with a few re¬ 
sults about other Leavitt path algebras that admit embeddings of all Leavitt path 
algebras of countable graphs. 


Lemma 4.8. Let K be a field and let A be a unital K-algebra. Then L 2 ,k embeds 
unitally into A (as a K-algebra) if and only if A has module type (1,2). 

Proof. Recall (for instance from [22]) that A has module type (1,2) if and only if 
there exists elements Xi,X 2 ,yi,V 2 £ A such that 

y lXl = 1 = y 2 x 2 and aqyi + x 2 y 2 = 1- 

If such elements exist, then by the universal property of L 2 ,ic we can define a unital 
AT-algebra homomorphism <f>: L2,k — > A. Since L 2 ,k is simple it is necessarily an 
embedding. On the other hand, if L 2 ,k embeds unitally into A, then the images of 
a, a*, b, and b* will show that A has module type (1, 2). □ 


Corollary 4.9. Let K be a field, and let F be a graph with finitely many vertices. 
All Leavitt path algebras over countable graphs will embed (as K-algebras) into 
Lk(F) if and only if Lk{F) has module type (1,2). Furthermore, if Lk{F) has 
module type (1,2) then any unital Leavitt path algebra over a countable graph will 
embed unitally into Lk(F). 

Corollary 4.10. Let K be a field. Let F be a graph with finitely many vertices 
such that Lk{E) is purely infinite simple and the class of the unit in Kq(Lk(F)) is 
0. For any countable graph E the Leavitt path algebra Lk{E) embeds into Lk{F) 
(as K-algebras), and if E has finitely many vertices, then the embedding can be 
chosen unital. 


Proof. We say that two idempotents e, / are equivalent if there exists elements x, y 
such that e = xy and / = yx, we denote this by e ~ /. (For the relation between 
~ and ss see Remark 2.4 ) 

Lk(F) is purely infinite, so we can find orthogonal idempotents e,/ £ Lr-(/) 
such that e ~ 1, / y? 0 and 1 = e + f. Since the class of 1 in K 0 (Lk(F)) is 0, the 
class of / is also 0, so by [9] Proposition 2.2] / « 1. Therefore we can find elements 
xi,X2,y\,y2 £ L K (F) such that 


xiyi = e, x 2 y 2 = /, and y 1 X 1 = 1 = y 2 x 2 - 
That is Lk(F) has module type (1,2). The conclusion now follows from Corollary 

m □ 


There are many algebras that satisfy the conditions in Corollary |4.10[ for ex¬ 
amples see for instance [2) Section 4], We can even get algebras with non-trivial 
iL-theory. 

We note that Corollary |4.10| only lets us conclude the existence of a A'-algebra 
embedding, not, as in Theorem |4.1| a *-algebra embedding. The issue is that in 
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definition of module type and if-theory for rings, we deal with equivalence of idem- 
potents rather than projections. However, in certain specific cases, we can directly 
prove that a *-algebra embedding exists. 

Example 4.11. Let R be a unital commutative ring and let F be the graph 

e 

(4.2) 


We claim that for any countable graph E the Leavitt path algebra Lr(E) embeds 
into Lr(F) (as *- algebras), and if E has finitely many vertices, then the embedding 
can be chosen unital. To see this, it suffices to find a unital *-algebra embedding of 
L 2 ,r into L r (F). Let 

s = e + g , t = f + v. 

Then we have that 

s*s = (e* + g*)(e + g) = e*e + g*g = u + v = 1, 
ss* = (e + g)(e* + g*) = ee* + gg *, 
t*t = {f* + v){f + v) = f*f + v = u + v = l, 
t*t = (f + v)(r+v) = ff*+v. 

By the universal property of L 2 ,r we get a unital * -homomorphism <f>: L 2 r —t 
Lr(F) such that <f>(a) = s, <f>{b) = t. By the Cuntz-Krieger Uniqueness Theorem 
m Theorem 6.5],) <f> is an embedding. 

Note that when R is a principal ideal domain it follows from [T :j Corollary 7.7] 
that Kq(Lr(F)) = 'Ll 2Z, and in particular it is non-zero. 

5. Concrete embeddings 

The proof of Theorem |4.1| is constructive, in that it gives a recipe for how to 
construct embeddings of Lr(E) into L 2j r. In the case where E satisfies Condition 
(L), the recipe is as follows: 

(1) Pick orthogonal projections {p v \ v £ E 0 } such that p v ~ 1 (Proposition 

)■ 

(2) For each v, that isn’t a sink, pick orthogonal projections {q v , e I e £ s _1 (u)} 
such that q v , e ~ p v and such that p v = Y^, s (e)=v Qv,e (Proposition |4.3| . 

(3) Pick partial isometries t e such that t* e t e = p r ( e ) and t e t* e = q s ( e ),e (such 
partial isometries exists since q s ( e ),e ~ Pr(e))- 

(4) Then {p v , t e } is a Cuntz-Krieger E-family in L 2 r and the ^-homomorphism 
they define from Lr(E) to L 2i r is injective. 

In the proof we use Proposition |T3] to get the desired projections in L 2i r, but we 
can often make easier choices in concrete cases. To help us do that we introduce the 
notion of a cylinder set. We denote the set of finite paths in the graph underlying 
U 2 ,r by {a, b}*, and the set of infinite paths by {a, 6} N . For a € {a, b}* and £ £ 
{a, 6} N , af £ {a,6} H denotes the obvious concatenation. For each path a £ {a, b}* 
we define the cylinder set of a, denoted Z(a), as 

Z(a) = {ap. | p £ {a, b\ \ C {a, &} N , 


4.3 
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It is a well known consequence of relation (5) in Definition 2.2 that if or, a 2 ,... ,a„ 
is a collection of paths with LI iZ{afi) = {a, b} N then 


^2 oaa * = 1 . 


And similarly if U iZ{afi) = Z(fi) for some path fi then 


^ 2 a i a i = fifi*- 

i=l 

If two paths a, fi have disjoint cylinder sets then a*fi = 0. 

We can now describe a concrete embedding of finite graphs that satisfy Condition 
(L). 


Proposition 5.1. Let E be a finite graph that satisfies Condition (L). Suppose we 
are given paths 

• {a v £ {a, b}* \ v £ E 0 }, and 

• {fi e £ {a, b}* | e € E 1 }, 

such that 

• U ue E° z ( a v) = {a,&} N , and 

• Uees-^f) Z (P e ) = Z(a v ), for each v that is not a sink. 

Then 

Pv — and t e — fie^r(e) 

form a Cuntz-Krieger E family in L 2 ,r. Furthermore the *-homomorphism fi: Lr(E) -a 
L 2 ,r given by 

<t>{v)=Pv, and fi(e)=t e , 

is unital and injective. 


Proof. Since the cylinder sets Z(a v ) are disjoint the p v are pairwise orthogonal 
projections, and since a*a v = 1 we have that p v ~ 1. For each e £ E 1 , we let 

q s (e),e = fie fie ' 

Then fi e witness the equivalence q s ( e ),e ~ 1, so q s ( e ),e ~ Ps(e)- Since the cylinder 
sets Z(fie) are disjoint the q v , e are orthogonal projections and we have 

'y ' qv,e ~ Pv 
e€s _1 (i;) 

as 

U Z{fi e ) = Z(a v ). 

e£s — 1 (u) 

This shows that p v ,q V: e satisfies the first two points in the recipe. 

We now define 

te = fie& r ( e ) ‘ 

Then 

t e te VX. r (^e)fi e fie& r ( e ) ®r(e)C^ r (e) Pr(e) 3 

and 

t e t*e = fi e a* r{e) a r[e) fil = fiefit = q s (e),e- 

Hence the t e satisfies the third point in the recipe. So by the fourth point {p v ,t e } 
is a Cuntz-Krieger E family, and the *-homomorphism they define is injective. □ 


We use this to give concrete embeddings of some known Leavitt path algebras. 
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Example 5.2 (Laurent polynomials). We know from Proposition f.f that u = 
aaa* + aba*b* + bb*b* is a full spectrum unitary in L 2 r. As noted earlier, this 
means we have an embedding Lr[z, z~ l ] ^A L 2 r mapping the polynomial z to u. 

Example 5.3 (L u ^r). Recall that L u ^r is the Leavitt path algebra of the graph with 
one vertex and n loops. We call the vertex u and the loops e\, e 2 , ■ ■ ■, e n . We wish 
to use Proposition \5.1\ to define an embedding. Since there is only one vert-ex we let 
a = e be the empty path. We now need to choose n paths /3i, fd 2 ,..., /3 n such that 
U iZ(Pi) = {a, 6} H . One way to do this is to put fh = a t ~ 1 b, for i = 1, 2 ,. .., n — 1, 
and /?„ = a n_1 . R now follows from Proposition 5.1 that the map (f>: L u r —> L 2 r 
given on generators by 

4>{u) = aa* = 1, 

ja l ~ 1 b, i = 1,2,... ,n-l 
(fWi) = ft = S i . 

la, i = n 

is a unital *-homomorphic embedding. 

Example 5.4 (The line graphs). Let A n be the “line graph” with n vertices. 

Hi U 2 U 3 U n -i U n 

(5.1) .-...►. 

e 2 e n —\ 

Label the vertices and edges as above. 

We again wish to apply Proposition \5.1\ This time we first need to find n paths 
a i, a 2 ,..., a n such that U iZ(af) = {a, b} a . Similar to the above example we define 

f a l ~ 1 b, i = 1,2, ...,n — 1 


For each j = 1, 2,..., n — 1 we let /3j = ai. Then we are in a position to apply 


Proposition 5.1 which tells us that the map <f>: Lr(A u ) -A L 2 , r given on generators 
by 

— aX-iOt^ , 

= a j a j+ 1> 

is an injective, unital *-homomorphism. 

Example 5.5 (The Toeplitz algebra). Let T be the graph pictured below 


(5.2) 


r'S. U V 

1 / / 


We call the Leavitt path algebra LR(fT) a Toeplitz algebra. To embed Lr(F) into 
L 2 ,r we define 

ol\ = a, a 2 = b, /3i = aa, and, f) 2 = ab. 


Then Z(a i) U Z(a 2 ) = {a, b} N and Z{/3i) U Z(f) 2 ) = Z(a\), so by Proposition 5.1 
the map <f \ Lr(T) -a L 2 r given on generators by 

<p(u) = aa*, <p(v) = bb*, </>(e) = aaa* and f>{f) = abb*, 


is a unital * -homomorphic embedding. 
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